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(CO)HOMOLOGY OF POSET LIE ALGEBRAS 


LEON LAMPRET AND ALES VAVPETIC 


Abstract. We investigate the (co)homological properties of two classes of Lie 
algebras that are constructed from any finite poset: the solvable class g[— and 
the nilpotent class We confirm the conjecture [3 1.16.(1), p.l41] that says: 
every prime power <n—2 appears as torsion in and every prime 

power <n—l appears as torsion in 7f*(soln;Z). If is a bounded poset, 
then the (co)homology of gl— is torsion-convex^ i.e. if it contains p-torsion, 
then it also contains p'-torsion for every prime p' <p. 

We obtain new explicit formulas for the (co)homology of some families 
over arbitrary fields. Among them are the solvable non-nilpotent analogs of 
the Heisenberg Lie algebras from [2], the 2-step Lie algebras from strictly 
block-triangular Lie algebras, etc. The resulting generating functions and the 
combinatorics of how they are obtained are interesting in their own right. 

All this is done by using AMT (algebraic Morse theory [H], QJ]’ III)- This 
article serves as a source of examples of how to construct useful acyclic match¬ 
ings, each of which in turn induces compelling combinatorial problems and 
solutions. It also enables graph theory to be used in homological algebra. 


Background. Let ni[„ <so[„ <g[„ be Lie algebras of all ((strictly) triangular) nxn 
matrices over a field K. By the Ado-Iwasawa theorem, every finite-dimensional Lie 
A-algebra g admits an embedding into some g[„. By Engel’s theorem, g is nilpotent 
iff it admits an embedding into some m[„. By Lie’s theorem, g is solvable iff it admits 
an embedding into some so[„, when K is algebraically closed of characteristic 0 or 
more that dimg. Lie algebras g[„, so[„, ml„ over C induce the classical Lie groups 
GLn = (A G det A 7 ^ 0} and SOLn = (A G GL„; A^ = 0 for i > j} and 

NILn = {A£SOLn\ Aii = l} via the exponential map 

Nilpotent and solvable Lie algebras are less wild than general ones. For instance, 
there are 9 cases and 2 infinite families of nonisomorphic Lie algebras of dimension 
< 3 over K or C, by the Bianchi classification (i.e. continuum many isomorphism 
classes). But there are only 2 cases and 2 families of nonisomorphic solvable Lie 
algebras of dimension < 3 over any field, by [5]. Also, there are just 9 cases of 
nonisomorphic nilpotent Lie algebras of dimension < 5 over any field, by |4]. 

In this article, we concentrate on those Lie subalgebras of ni[„ and so(„ which 
admit a basis consisting of matrix units e^. These are precisely gl)^ and that 
arise from posets, and they are combinatorial in nature. Their structure constants 
are ±1 or 0. Special cases of these families include ni[„, so[„, block strictly trian¬ 
gular matrices, the Heisenberg family from [2], the 2-step family from [1], etc. We 
are interested in the (co)homology of gl^ and from a combinatorial viewpoint. 
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Results. In this article, the following facts are proved. Every convex subposet 
induces a direct summand on (co)homology. A poset and its opposite induce the 
same (co)homology. There holds Poincare duality: ; Z) 

for all k, but ^ Z). There holds and 

C^*,p{Q^n) — ©tuG(pZ)"^[’"]’ is the subcomplex spanned by all wedges 

with weight vector w. This is very useful for computational purposes: it enabled us 
to obtain iJ*(ni( 7 ;Z) on a home computer, even though dim A* 71117 = 2 ( 2 ) =2097152. 

For any a, [n] and any mGN such that the interval [a, 6 ] in ^ contains more 
than m elements, there is a direct summand in i7*(gl^;Z). If ^ has a largest 
and a least element, then 7J*(g[-;Z) contains p-torsion iff p<n. There is a direct 
summand Z „_2 in iJ*(ni[„;Z). If does not contain 2-torsion, then its 

Hasse diagram is a forest of height < 1, hence i7*(g[^;Z) is torsion-free. If chain 
complex C'*_p(g[^) is nonempty, then C*_p'(gl^) is nonempty for every prime p'<p. 

For five families of posets ^ of height 1 or 2, the generating functions for graded 
AT-modules i7*(gl^; AT) are computed in[^and[^ Our approach has an advantage: 
we obtain explicit generators for (co)homology, not just a formula for dimension. 
This enabled us to compute the cohomology algebras w.r.t. cup products. 

Conventions. Throughout this article, R will denote a commutative unital ring. 
Letter p will always denote a prime number, and [n] = {1, 2,..., n\. We omit the 
wedge signs A in the basis elements of A^g. For any partial ordering A we de¬ 
note by its Hasse diagram (acyclic digraph) and by T^ the undirected version 
(simple graph). For a Lie i?-algebra g we denote its Chevalley chain complex by 
C'*(g;i?) = A*g with boundary i9a:i .. .Xk=J2r<si-^y~^''i^r,Xs]xi.. . .Xs-.-Xk- 

The associated digraph is denoted by Tc* (its vertices are the basis elements of 
modules Ck{g;R), and edges correspond to nonzero entries in the boundary ma¬ 
trices). This digraph is used to define Morse matchings and use AMT (algebraic 
Morse theory, see m i-i])- We use the notations from that formulation. 


1. Posets 

In this section, we define poset Lie algebras and explore their general properties. 

Let ~ be a transitive relation on a set I (so it is a subset of Jx/). Let gC(i?) be 
the free i?-module on symbols etj for i^j (i.e. the free i?-module on the elements 
of ~). Then [eij,eki] = Sj^eu—SuCkj is a well-defined bracket that makes gC a Lie 
i?-algebra. It is isomorphic to the Lie subalgebra of gl/(i?) (all column-finitary Ixl 
matrices with the commutator bracket) spanned by basis matrices Sij with i^j. If 
I has finite cardinality n, then we denote it by gl))). The Lie subalgebras of g(„ that 
admit a module basis BC{eij]i,j G [n]} are precisely the Lie algebras gl))). Every 
gC is a Z-graded Lie algebra via deg eij=i—j. 

When the relation ~ is antisymmetric and reflexive, we denote it by when 
^ is antisymmetric and irreflexive, we denote it by A. Any isomorphism of posets 
(/, ^) —>■ (J, C) induces isomorphisms of Lie algebras gl- —g[- and gl^ —gF 
that send 1 —> 6 /(i)/ 0 )- poset morphism, however, does not canonically 

induce a Lie algebra morphism: if /= {a, b, c, d} and J = {1, 2,3} are linearly ordered 
and / sends aH> 1 , 6 h> 2 , cH> 2 , dH>3, then f[eab,ecd] = 0 F 613 = [/(cab),/(scd)]- 


(CO)HOMOLOGY OF POSET LIE ALGEBRAS 


3 


For any poset our is an ideal of gl^ and thus induces an exact sequence 

0——^0, 

where c)gn„ is the abelian Lie algebra of diagonal matrices. Thus the Hochschild- 
Serre spectral sequence can be used to obtain information of gl^ from g[^. Addi¬ 
tionally, there is an exact sequence 




fllF-* 


R —^0, 


and the ideal sl^ of matrices with zero trace was recently studied in [3]. 


The opposite poset of ^ is the poset with the same underlying set, but 
* ^°P j iff i >j). A subposet of (J, C) is a subset IC J with the induced ordering 
^ = C n(/X /). A subposet (I, of {J, C) is convex when a,bGl and xS J and 
aCxC6 implies xGl, i.e. if it is closed for taking intervals [a, 5] ={xG J; aCxC6}. 

Proposition 1.1. a) 7L*(g[- =iL*(gl-). 

b) If ^ is a convex subposet of C, then C*(g[-) = C*(g[-)©.... 


Thus a poset and its opposite induce isomorphic homologies, and every convex 
subposet induces a direct summand on homologies. 

Proof, a) The transposition map g[- —^-gl- that sends ejii—>-6^ = 6^ is a module 
morphism that satishes [a, b]‘ = — [a* b*] for all a, b S gl„. The induced module 
morphisms A^g[- —^A^gl- anticommute with the boundary morphisms. Hence 

they induce morphisms on all homology modules. The same can be said for the 
transposition map in the other direction, which produces the inverse morphisms. 
b) For any wedge u = eai6i- • ‘Bakhk S A^g[- the set of indices e{v) = {ai,bi,... ,ak,bk} 
is a subposet of (J, C). Since the only nonzero brackets are of the form [Caf,, e^c] = 
Sac, we see that the set of maximal and minimal indices of v equals the set of 
maximal and minimal indices of every summand of d{v). Thus the whole chain 
complex C*(g[-) is a direct sum of subcomplexes spanned by wedges with fixed 
sets of maximal and minimal indices. In particular, when (J, is convex in (J, C), 
the wedges {u;e(u)C/}CC'*(gI-) span the chain complex C*(g[-). □ 


The analogous two statements for Lie algebras g(^ also hold. 


Example 1.2. Let ^ be the total order on [n], so that gC = riiln is the Lie 
algebra of all upper triangular matrices. The convex subposets of the interval [1, n] 
are smaller intervals [i,j]. For i,j G [n] let Ctj be the subcomplex of (7*(m[„) 
spanned by {u; mine(u) =f,maxe(u) = j}. Notice that Cij = Cij-i+i. We have 


C'*(ni(n) — ®i<jdi,j — 


Cl.. 


©I<i<j<r 


B0, 


< j<" 


Therefore 




Hfniln-2) 


where Ci^n is the subcomplex of all wedges that contain both 1 and n as indices. 
The analogous statement for the Lie algebra g[^=so[„ also holds. 


Remarks 1.3. Disjoint unions of Hasse diagrams induce tensor products: 

a(g[^^^')^a(gl^)0C*(g[^') and a(g[^^^') ^ a(g[^)0C,(gl^'). 
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Thus from now on, we only consider connected Hasse diagrams, and ignore all mirror 
images. Note that nonisomorphic posets may induce isomorphic Lie algebras, e.g. 


2 4 2 3 

r^: I I and Tc: \ / 

1 3 1 

induce 0(4 (i?) = gig (i?) = i?^, though 0 ly(i?) ^ gl^(i?), and 

2 4 2 3 4 

Ta: I/I and Tc: \|/ 

1 3 1 


induce iL*(g [4 ; i?) = iL*(gl 4 ; i?) and iL*( 0 [y; i?) = iL*(g[y; i?). 

Proposition 1.4. iL^(gl^; Z) = 7LAr_fc(g[^; Z) for all k, where A^= | =dimg[^. 

However, ^ iLjv_fe(g[^; Z) for all k, where iV = | ^ | =dimg[^ >n, since 

by [3 5.8] the free part is which is symmetric iff N = n iff ^ ={(f,*);f€ [n]}. 

Proof. By Hazewinkel’s theorem [3, it suffices to prove that g(]^ is unimodular, i.e. 
for every aGQlf^ the linear map [o, —]: gl]^ —tgl]^ has trace 0. Since a = X)rAs '^rs^rs 
and tr[a, —] = tr[er.s, —], it suffices to prove tT[ers, —] =0. Indeed, in the 

basis {eij;i -<j}, the only elements that are not annihilated are Cgt and etr, but 
they are mapped to Crt and —ets, so the coefficient of [e^s, etj] at is 0 . □ 

Thus iL*(g[]^) obeys Poincare duality: free part appears symmetrically {FHk = 
FHff-k) and torsion appears symmetrically shifted by one {TpFlk = PpPI^-k-i)- 

2. Generating functions 

Let iL be a field and M = Mk a graded iL-module such that every Mk is 
finite dimensional. The Hilbert-Poincare series of M is the formal power series 

HPM(t) = Y.k e Z[[t]]. 

There holds HPjv^/jv = HPm —HPjv, HPMeAr = HPm + HPjv, HPm^n = HPm-HPjv. 

For a Lie if-algebra g we denote the Hilbert-Poincare series of its homology by 
HPc*( 0 )(^) = Sfe dim 4 f 7 Lfe(g) S Z[[t]], when dimifiLfe(g) < 00 for all k. Thus HP 
contains all information about the (co)homology of g over K. There always holds 
HPa( 0 )(-l) = EJ-l)'=dim 4 ciLfe(g) = dim^A'=(g) = = 

(1 — =0. If if <Lf' is a field extension, then HP(; 7 ^(g. 4 ^) =HPc^(g./g/) by the 

universal coefficient theorem, so it suffices to compute over fields Q and Zp. 

We obtained some information about HP for Lie algebras gl^ and gl^ If if has 
characteristic 0 or more than n, then by [3 5.8] there holds HP^,= (I+t)". 
Also, HP^^(g(^u:<') =HP(;;^(g[:<) and =HPc^(g[-<) • 

In the Chevalley chain complex C'*(g[, 7 ), the weight vector of a wedge v of basis 
matrices e^- is the vector = (wi,... ,Wn) € Z" in which Wi is the number of 
times i appears as a right index Cai € v minus the number of times it appears as 
a left index ea S v. In symbols, Wi = j{a S [nj; Cai S u}j — j{6 G [n]; ea € u}j. Thus 
—n < Wi < n for all i, and if f is a minimal (resp. maximal) element of then 
Wi<0 (resp. Wi>0). If our field if has characteristic p, then by [3 6 . 1 ] we have 

= (1+r • HPc,,/g,/(t) 
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where p-complex C'*_p(flC) is the chain subcomplex (direct summand) of 
spanned by all wedges v with Wy G (pZ)", i.e. weights are noninvertible in Zp = 

We call C^,^p(g[^) empty when it is spanned by just the empty wedge 0. 

Since every edge in the digraph is of the form ? edges preserve 

the weight vector, i.e. all summands of d{v) have the same weight vector Wy. 

Corollary 2.1. ) = 0 ^gz-C'h o.rid C'*,p(0i;^) = 0„g(pz)"C'H' q„] 

is the subcomplex spanned by all wedges with weight vector w. 

This holds over any ring, and it is very useful for computational purposes, since 
each boundary dk is a huge matrix in block diagonal form, and we only have to 
deal with the very many much smaller blocks. Even if we are working with sparse 
matrices, it is much more effective to deal with each C[„] separately. 

Similarly, over any ring. Here the isolated vertices of Tc, 

(the wedges of diagonals eu, which by [U 5.8] generate the free part in il,(g[^;Z)) 
constitute the subcomplex C[o], and for any w = (wi,..., w„) 0 we notice that 

gcd(zci,... ,Wn) = 1 implies C[yj] — 0, by [8l 6.1]. Thus many C[yj] can be omitted 
from the direct sum without changing the homology of the complex. 

Of course, the usefulness of this only becomes apparent when we are able to 
generate each (without first generating the whole C'*( 0 [^)). At present, we 
only have an algorithm for constructing all in C*(so[„) and (^^(mln). 

Remarks 2.2. Recall that the height of a poset ^ is max{r; dxo ^... -<Xr}, i.e. 
the length of the longest chain in the poset. In sections[^and|^ we will see that when 
height is 1 or 2, the p-complex is small enough to allow direct computation. There, 
we shall also be using a lemma from the theory of discrete Fourier transforms: given 
Y^ke^Ckt'" = f(t) e C[[t]] and pG N, the sum of every p-th term is = 

p Erelp] e = More generally, EkepN^kP'"^' = T 

Remarks 2.3. Over a field, any chain complex C* contains submodules with 
9' = 0 and C" ~ 0, such that C* = C* © C" and therefore iJ*(C*) = C'. Indeed, 
any submodule is a direct summand, so Im9fc+i < Ker9fc < Ck implies there exist 
D'k, D'k < C'fc with Imi9fe+i©D^ =Ker9fc and lmdk+i®D'^,®D'l = Ck, hence d\D’^^ =0 
and 9: D^'^ylmSfe, so C'f. = D'i^ and C'(,' = Im9fc+i©Z?]( suffice. 

Finding the submodule C' can make the computation of cup products possible. 
If C* is the Chevalley complex, then for aGH^{Q) and (3gH^{q) the rule 

{a^j3){xi...x^+j)= ^ sgn7ra(a::,ri---ai7rJ9(a^7ri+i---a;7i-i+j) 

makes H*{g) a graded-commutative algebra. If C'^ = admits a finite basis 

consisting of wedges {vi-,iGl}, then C’* = H*{Ci,) has a dual basis B = {xvi]iGl}^ 
and there holds Xvi'-'Xvj = XviAvj with x„ = 0 iff 


3. Homology tables 

It is always desirable to have concrete examples of objects under inspection. We 
provide two tables for the homology of families that are studied in later sections. In 
each of the two cases, the first row is a sequence of Hasse diagrams T^, and under 
each of them is the graded module 


6 


LEON LAMPRET AND ALES VAVPETIC 


3 4 

4 5 

5 6 

4 5 6 

6 7 

5 6 7 

IXI 

IWI 

IMI 

IMI 

/m\ 

IMk\ 

1 2 

1 2 3 

12 3 4 

1 2 3 

1 2 3 4 5 

12 3 4 

Z 

Z 

Z 

z 

Z 

Z 


z® 

Z® 

z® 

i7 

i7 

z® 


Z^® 

z^® 

1?^ 

1?'^ 

Z'^ 

Zio 

Z20 

Z20 

Z3® 

Z3® 

Z©Z2 

Z®©Zi 

Z^®©Zi 

zi®©zi 

z®®©zi° 

z®®©zi® 

zi 

Z©Z^2 

z®©zf 

z®©zi® 

z^Mzi® 

z2i©zi®® 

zi 

zf 

z©zi° 

z©zi® 

z'^©zi®° 

z'^©zM 

Z2 

Z^2 

zi° 

zi^o 

z©zi°° 

z©zM 

0 

zi 

zi^ 

Zi°® 

zi®® 

zfi 


0 

z^i 

zf ©Z3 

zi® 

zi^%z| 


0 

Zi° 

zi°©Z 3 

zi® 

zi®®©zi^ 


0 

Zi° 

zi©zj° 

zi®° 

zi®4©zi® 



zi 

zi® 

zi® 

zi®®©zi® 



Z2 

z® 

zi® 

zi2®©zi® 



0 

Z3 

zi 

zi^©zi^ 




0 

0 

zt 





0 

0 





0 

0 

0 

0 


4 

5 

6 

7 

8 

/ \ 

/l\ 

//w 

//l\\ 

///w 

2 3 

2 3 4 

2 3 4 5 

2 3 4 5 6 

2 3 4 5 6 7 

\ / 

\l/ 

w// 

\\l// 


1 

1 

1 

1 

1 

z 

Z 

z 

Z 

Z 

1} 

Z® 

z® 

'L’ 

Z® 

z® 

Z^° 

z^® 

1?^ 

Z28 

Z^©Z2 

Zl°©Z2 

Z2°©Z2 

Z®®©Z2 

Z®®©Z2 

zMzi 

z®©zi 

z^®©zi 

z®®©zi^ 

z’’°©zi^ 

zi©Z 3 

z©zi°©zi 

z®©zi®©Z3 

z2MziMz3 

z®®©zii©Z 3 

Z2 ©Z3 

zi°©zi 

z©zi°©zi® 

zMzii°©zi 

Z28©z24®©z13 

zi 

zi©Z 4 ©zi^ 

zi®©zi©zi° 

z©zi®®©zt©zi^ 

Z®©Zf®©Zl©Zf 

Z3 

Z2©zt©zi 

zi®©zi®©zi° 

zi®®©zf ©zi® 

z©ziii©zf ©zi®i 

0 

zt©zi 

zi©zt°©zi°©Z 5 

zi®©z|®©zi®©z| 

zi®^©zi®®©zi«©z| 


z| 

zf©zi©zi 

ziMzl°°©ziMzi‘‘ 

zi®i©zi'^®©zi®^©zf 


Z4 

zi®©zi® 

zi®©zl®©zi©zi° 

zi®®©zi'^®©zi®®©zf® 


0 

z|©zi° 

ziMzt°©zi©zi° 

zii®©zi®®©zi®©zii® 



z® 

zf ©zt©zi®©zi° 

zM©zf©zi^^©zi^®©Z 7 



Zs 

ziMzi°©zi^ 

zi ^ ®© zt © zi'^®© zi®®© zi 



0 

zi®©zi®©z| 

zi®°©zi'^®©zi®©zii 




zi©zi 

zi°®©zi®®©zi©z?® 




Z2©Z3 

Z2®©zi®©Z7® 




0 

zi©zi©zii 

zi 





^7 


0 



(CO)HOMOLOGY OF POSET LIE ALGEBRAS 


7 


4. Torsion properties 


Proposition 4.1. For any a,b€ [n] and any mSN such that the interval [a, 6 ] in 
:< contains more than m elements, there is a direct summand Zm in 

Therefore the (co)homology of contains p-torsion for all primes p that are 
smaller than the size of the largest interval in the poset 


Proof. Given a^xi,..., Xm-i F b, we define the wedge v = Cab KiL\ Saxi^xtb, which 
has weights Wy = (—m, 0,..., 0, m). Thus v G Kercl and mv G Imd, so it remains to 
show that IvGlmd implies iGmZ. All the edges in digraph that have v as an 
endpoint are listed below (obtained by splitting Cab or some Caxi or some ex^b), and 
we define At as the set of red edges: 


^aa'^ — ^aa^ab /\i ^axi^Xib 


^bb^ — ^bb^ab /\i ^axi^Xib 

^ab^ax^xb /\i^\ 

Vj. .— Gax^xb /\i ^aXi^Xib 

l\i 

^ab^ay^yxr^x-rb ^axi^Xib 

^p'FOabCayCyb Ai^r * 

^ab^aXs^XgZ^zb /\i^g ^axi^Xib 

“ ^ ^ab^az^zb /\i^s ^ 


Out of Vyy (resp. u^.,) an edge goes only to v and Vry (resp. Vgz)- There is an 
edge from v'^ to Vry (resp. Vsz) iff a; = y (resp. x = z). Notice that for any choices 
a^x^b, a<y <Xr Pb, a<Xs < z ^b the vertices Vry, Vsz, v'^, v'^y, are pairwise 
distinct, but Vx=Vry (resp. Vx=Vsz) iff l = r (resp. l = s) and x = y (resp. x = z). 
For any a<y^xi (resp. xi<z^b) we remove v'y^v'iy (resp. Then 

M. = {v'x^Vx,v'xy^Vr-y,v',.^^Vsz-, r^l^s} 
is a Morse matching, and from v'y (resp. w') to u there are m zig-zag paths, all of 
the same sign, so d{v'x) = mv and the result follows. For various choices of a, bG [n] 
and mSN such that |[a, h]\>m, the union of resulting At’s is a Morse matching on 
the whole chain complex, so we get distinct direct summands Z^ in iJ*(g[-; Z). □ 


A poset is bounded when it contains a largest and a smallest element. 
Corollary 4.2. If ^ is bounded, then iF»(g[^;Z) contains p-torsion iffp<n. 
Proof. If a is the largest element and b the smallest element, then interval [a, b] has 


n elements and by 4.1 iJ»(g[^; Z) contains p-torsion for every p<n. Conversely, for 


any prime p>n all nonzero weights of indices are smaller than p, so the p-complex 
is empty, hence iF*(g[^;Z) does not contain p-torsion. □ 


Thus for bounded posets (and we suspect for all posets), iF*( 0 [^;Z) is torsion- 
convex. This is not true for solvable Lie algebras which do not come from posets, 
e.g. the nilpotent example L^ ig^p) from |3J p.647] contains only p-torsion. 


Remarks 4.3. If poset ^ is not bounded, i.e. contains several minimal and/or several 
maximal elements, then the largest torsion can be much bigger than the largest 
interval. For example, if the Hasse diagram of the poset is the p-complete bipartite 
graph (it has 2 p vertices and height 1 ), then the largest interval has 2 elements but 
iF*(g[^;Z) contains p-torsion, generated by the wedge of all nondiagonals. Indeed, 
for T = Cij we have 9(u) = 0 and d{eiiv) = ±pu for any i. For example, in 
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34 4 Rfi RTSQIO 



1 2 1 2 3 1^234^5 


the first case induces 2-torsion, second induces 2, 3-torsion, third induces 2, 3, 5- 
torsion. This shows the difference between and the former 

can have a iot of torsion even if all intervals are small, but the latter in the case of 
bipartite Hasse diagrams is torsion-free (since differentials are zero). 


Corollary 4.4. does not contain 2-torsion, then its Hasse diagram 

is a forest of height < 1, hence i?*(gf^;Z) is torsion-free. 


Proof. If iJ*(g[^;Z) contains no 2-torsion, then by 4.1 the poset does not contain 
intervals with 3 or more elements, so its height is at most 1. If contained a cycle 
2/1 2/2 2/3 ■■■ ^Vk 


Xk, 



then wedge ^ would generate 2-torsion, a contradiction. 

Therefore T^ is a forest. Hence every wedge of Cxy's (viewed as a subgraph of T^) is 
a forest, so it has leaves (indices of weight ±1). Thus every (7*,p(gl-) is empty. □ 


Conjecture 4.5. //iJ*(g[^;Z) contains p-torsion, then it contains p'-torsion for 
every prime p' <p. 

Proposition 4.6. //C'*,p(g[)(') is nonempty, then so is C*,p'(gl)^) for every p' <p. 

Proof. By assumption, there exists a wedge 0 7 ^ ^^(^^(gl^) with weights G (pZ)". 
Let r„ be a digraph, whose edges i ^ j are the elements G v. The indices 
appearing in v are partitioned into three sets: those with positive/negative/zero 
weights. Let r(„) be the bipartite multigraph with vertices the indices in v with 
positive/negative weights, denoted Oi and bj. Given indices a and b with Wa<0< 
Wh, and given a directed path 7 from a to & in r„, we remove ell edges of 7 from 
r„ and add an edge a^b to r(„). We keep doing this until Ti, has no edges. For 
example, if the Hasse diagram is below left and v G consists of edges pictured 
below centre, then the corresponding r„ is below right. 



Our r(„) is a bipartite multigraph whose vertices have degrees in pN. We wish to 
obtain a graph whose vertices all have degree p. We create a new multigraph 
instead of every vertex a of degree pk, we draw k copies of it, each of which has 
p edges to those 6’s to which a was connected. We create a new multigraph r"^^: 
instead of every vertex b of degree pi, we draw I copies of it, each of which has 
p edges to those a’s to which b was connected. Now F" is a p-regular bipartite 
multigraph. By the Konig-Egervary theorem, the edges of F"^^ can be colored with 
only p colors. Let F" be the subgraph consisting of those edges colored by the first 
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p' colors, SO it is p^-regular. Now we reverse the process: we join 6 ’s that came from 
a 6 of degree pi into a single vertex of degree p'l^ and then join a’s that came from 
a o of degree pk into a single vertex of degree p'k. The result T is a subgraph of 
r„, so it corresponds to a subwedge of v which lies in Ci,y. □ 

Remarks 4.7. Chain complex (7*^^ can be nonempty but still contractible. E.g. for 


bi &2 ^3 



Oi 02 03 


our C '*,3 has a basis consisting of u = ea^xexbi A(ij)^(i.i) ^ 0 ;^ and v = A(ij) 
and 0, with d{u) = ±v and d{v) = 0, so (7*^3 is contractible. In fact, if the poset 
consists of elements oi,..., Op, 61, ..., 6p, a;i, ..., with n<p and relations Oi ^ hj 
and ai^Xi^ bi for all i and j, then (7*_p is isomorphic to the simplicial chain complex 
of the n-cube, and is therefore homotopy equivalent to i?-(—0^0<—0 ^.... 


Proposition 4.8. i7*(ni(„;Z) contains a direct summand 'Zn- 2 - 

Determining what torsion appears in the general is more difficult. 

Thus tables and (i7*(so(„;contain all prime powers Zpr. 


Proof. Let C[xu] be the direct summand subcomplex of C'*(ni[„;Z), spanned by all 
wedges with weight vector w = (—1, 3 —n, 1 ,..., 1 ) G Z”. For any v G ( 7 [^] there holds: 
V either contains all 623,624,..., e2n (iff v = ei2 A3<z<nC2z =: a) or exactly one of 
them is missing; v contains exactly one eia, and one Cyn (which may be equal); 
ein Gv iff n = ei„ A3<i<n®2i =: A If e2n Gv^a, then 621 ^ n for a unique i<n and 
e-in^v. If then A3<i<ra®2iCn and CinGv for a unique i> 2 . Thus 

.Ad — I O^iCixi • ■ ■ ^ C2n ■ ■ • 

is a matching. There does not exist a pair of distinct edges e2i=i„ ■ ^ =2" • 

(because Cm is unique in a wedge, so we must bracket it with e2i to obtain e2n), 
hence Af is a Morse matching and every zig-zag path contains at most one zig-zag. 
The critical vertices are Ki = {a, (3}. From a to A there is one direct edge a’'-^ (3 
and n -3 zig-zag paths a ei^ l\i^r^2i ' ^ 64^6™ l\i^n^2i ^ A which have 
sign (—i)’'+"+’"+i-i = (—1)"^ hence d{a) = ±(n— 2 )A and we are finished. □ 


Notice that o and |4.8| confirm the conjecture m i.i 6 .(i), p.141]. 


5. POSETS OF HEIGHT 1 

In this section, all posets are assumed to have height 1, so Hasse diagrams 
correspond to bipartite graphs. A wedge in the p-complex (7*_p(g[)j^) in this case 
corresponds to a subset of edges of the Hasse diagram T^, so that those edges 
constitute a subgraph of r-< in which all vertices have degrees in pZ. 

This notion is similar to p-regular subgraphs (which are those in which every 
vertex has degree p), so we shall call such full subgraphs p'^-regular. 

Height 1 also means that g[)^ has all brackets zero, so we just need to count all 
p+-regular subgraphs with k edges to obtain 7Jfc(g[^;Zp). This can still be quite 
complex, since subgraphs of different sizes contribute to different degrees. 
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Corollary 5.1. dimi7fe(g(^; Z 2 ) = Si subgraphs in of size j}|. 

This is because 2'bregular graphs are those in which every vertex has even degree, 
i.e. Eulerian graphs. We look at a few particular cases. 

5.1. Path and cycle posets. Let our poset ^ be given by the Hasse diagram 
below which is an n-cycle. Thus dinigly„ = 4n. 



Proposition 5.2. (l+t)2"(l+t2") if p>2. 

Proof. In the given Hasse diagram, there are only two p+-regular subgraphs: the 
empty subgraph (wedge 0) and the whole subgraph (wedge Ai6Z„6aihieaibi_i )■ D 

The case when T^ is a path, or more generally a tree (of height 1), is trivial: 
Proposition 5.3. IfT^ is a tree, then iFfc(g[^;Z) . 

Proof. For any ^ we have iFfe(g[^; Q) = . In the case of a tree, any subgraph 

of is a forest, hence for any prime p there are no p'bj-egular subgraphs. Thus 
iFfe(g[^;Z) does not contain any torsion, and the result follows. □ 


5.2. Complete bipartite posets. Let our poset ^ be given by the Hasse diagram 
below which is a complete bipartite graph. Thus dimg[^_|_„ = m+n+mn. 



Proposition 5.4. dimiF/j(C'*_p(gl(^)) equals the number of all mxn matrices with 
k entries 1 and mn—k entries 0 , such that the sum of every row/column is inpZ. 

Proof. The edges in T^ correspond to elements of [m] x [n], hence the wedges of T^ 
correspond to subsets of [m]x[n], or equivalently, to 0/1-matrices of size mxn. The 
p'bregular subgraphs of T^ correspond to those 0 / 1 -matrices in which the sum of 
every column and the sum of every row is a multiple of p. □ 


Let HPrn,n,p denote the generating function for the homology of our gl~_|_„(Zp). 
Thus liPm,n,p = HP„,rn.p and HPi_„,p = (l-|-t)”+^ and HP^^^^p = (l-|-t)""+” for 
p>mm{m,n}. Let e = be the p-th primitive root of unity. 






Proposition 5.5. HPp,„,p = (l+tA+” = - p - ^je[pp 

Proof. If m=p, then in a p“bregular subgraph, every bi has degree p or 0. Thus 
obtaining a p+-regular subgraph means that out of 61 ,..., we must choose iGpN 
elements. Such a subgraph has pi edges. The second equality follows from|2.2[ □ 
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Proposition 5.6. Eij(T) + equals 

HPm.n. 2 ; so dimi/fc;Z 2 ) = 


;m—i) (Ti.-j) + ij+'m + 'n,^ ^t) J + (ti—^J fe 


2m + n 


This formula and its proof are due to Richard Stanley (personal communication). 
Proof. We call a 0/1-matrix E even when the sum of every column and row is even. 





2m+ri 

( 2 ) 

(1+4)’"+" 



( 3 ) 

(1+4)’"+" 



( 4 ) 

(1+4)’"+" 



( 5 ) 

(1+4)’"+" 


2m + 7x 

0 ) 

(1+4)’"+" 


E 


£;g{o.i}" 




(e. 


G{-1.1}’ 


•a 




)(E 




,E.s. 


0 (!+«)’"+" fEijEij Y' (y\ (n 

2"“+" Z^Ee{0A}^X" ^ Z^a:G{-l,l}™, yG{-l,l}" jyiljyj J 

ExG{- 1,1}"*, yG{-l,l}’*E£;G{0,l}"'xn 
ExG{- 1,1}"*. yG{-l,l}’*njj 

Equation (1) holds, since + R+ ^ whenever the 

sum of a row Ej^ij column Ei^y i® Furthermore, (2) is by the multi¬ 

binomial theorem, (3) is just distributivity, (4) is just rearranging the sums and 
products. Equation (5) holds, because writing Yii ^ sum, there are 

2 mn cJioices (= 0/1-matrix) of picking 1 or Xiyjt as a factor. Equation (6) holds, 
since if we choose i out of m minuses for x and j out of n minuses for y, then 
Xiyj = \ for [in—i){n—j) + ij pairs and Xiyj = —1 for (m — i)j + (n—j)i pairs. □ 


Remarks 5.7. We were pleasantly surprised that such beautiful and striking formu¬ 
las can be derived. Moreover, by using the transfer matrix method [HI 4.7, p.500], 
Matjaz Konvalinka obtained an alternative formula: 

In fact, the transfer matrix of this 2-dimensional sequence HPm,Ti ,2 possesses a 
number of pleasant properties (symmetry, orthogonal set of eigenvectors, etc). 


Remarks 5.8. In particular, the first few generating functions are 
_ (i-i-t)"+^((i-P)"+(i+P)") 

2,71,2 2 ’ 

_ (l-l-t)"+^(3(l-tb" + (l-l-3P)") 

4 


HP 2 

HP3.„,2 = 


TT-o (1-1-4)"+'* (3(1-P)^"-I-4(1-P)"-I-(1-I-6P+P)") 


HP 


5,n,2 — 


(1-1-4)"+® (l0(l-42)2"-|-5(l-l-24^-34'‘)"-|-(l-|-104^-|-5t^)") 


16 


Since these are not of the form it follows that the cohomology is not 

isomorphic to any exterior polynomial algebra (it is a proper quotient, there are 


nontrivial relations). In fact, by 2.3 the cup product corresponds to the wedge 
product, so multiplying two generators (= 0/1 matrices E and E') in 77*(gl^_|_„; Zp) 
gives either 0 (when they both have value 1 at some same entry: 3i, /: Eij = 1 = E '^) 
or their sum (when the matrices have disjoint supports: Vi, / : EijE[j = 0). An 
interesting problem is to obtain a presentation, or at least the minimal number of 
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generators for the cohomology algebra: how many even 0/1-matrices does one need 
so that every even 0/1-matrix is a product (=disjoint sum) of these? 


6. POSETS OF HEIGHT 2 

In this section, all posets are assumed to have height 2. A wedge in in 

this case corresponds to a subset of edges of the Hasse diagram P^, together with 
the set of all directed paths of length 2 (two paths are identified when they have 
the same endpoints). For a given family of Hasse diagrams indexed by nG N, we 
denote by HP„_p the generating function of the (co)homology of gl-{Zp). 

6.1. Fork posets. Let our poset ^ be given by the Hasse diagram below left. Thus 
dimg[y„_i_]^ = 5n-|-l. A specific faithful representation is shown below right. 


Cl C2 ■ • • CjT—l Cji 



a 


Proposition 6.1. HP„_2 = ( 1 + 0 ^”~''^( 1 +^^)"’ HP„_p = (l-|-t)^"+^ forp>3. 

Proof. Only index a can have weight more than ±2, so is empty for p > 3. 
Every has weight 0 or ±1, so C '*,2 is spanned by { /\i^^eabiebiCieaci\ cr C [n]}, 
and the boundary of these wedges is 0, hence HPc^^j = = (l-|-t^)". □ 


6.2. Umbrella posets. Let our poset ^ be given by the Hasse diagram below left. 
Thus dimg [^_|_2 = 3n-|-3. An example of a faithful representation is below right. 


Cl C2 ■ • • Cn—1 Cn 



a 

Notice that g[^ is the family of 2-step nilpotent Lie algebras from [T]. 
Proposition 6.2. HP„,2 = ■ 

Proof. Only indices a and b can have weight more than ±2, so C*_p is empty for p > 3. 
In a wedge v G C'*_ 2 ) an index Ci has weight 0 (iff Caa, e-ba ^ u) or 2 (iff Caa, e&ci G v), 
and for any choice a C [n] that determines which Ci appear in the wedge, b has weight 
— |(t| (iff Oab^v) or 1 —|cr| (iff CabGv). Therefore the complex 0*^2 admits a basis 
{e'/:= crO [n], |cr| G 2N}u{e(, ■.= Oab fKi^c^^aaebci', cr C [n], |cr|-M G 2N}, 

with 9 (e") = 0 and d(e'^} = 0. Thus 

dimiL2fc(gl“;Z2) = |{crC[n]; |cr| = fcG 2 N}| and 
dimiL2fc-i-i(gl-;Z2) = |{crC[n]; |cr| =fcG 2 N-|- 1 }|. 


Since 

we have Eke 2 Ni%k) = 


fcG2N-|-A^(fc) “(1+A^and X]fcg2N^^(fc) SfeG2N-|-l^*^(fc) “ A” 
and Therefore 
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HP, 


^*,2(01;^) — S/cG2N^^^(fc) + X!fcG2N+l 


2/c+l /n 


o 


_ (i+t^)"+(i-t^)" , (i+t'’)"-(i-t^)" _ (i+t)(i+t^)"+(i-t)(i-t^)" 

o “r t- o o 


Then HP „^2 = (l+i)”+^HPc .2 = 


□ 


Corollary 6.3. //Z 2 <P, t/ien i/iere is an isomorphism of graded R-algebras 
H^{gi~;R) = A[xa,Xb,Xi,yu;, Zi] iG [n],ujG {^ 2 ^)]/I, 

^ {y{i,j}y{j,k}’>y{i,j}y{k,i} y{i,k}y{j,i}’i y{i,j}^i’>y{i,j}^k y{i,k}^ji ZiZj), 

where Xa — eaaj ^b — ^bb: ^i — ^CiCi: y{i^jy—^aci^bci^acj^bcj^ — ^ab^aa^bci • 

liZp<R with p>3, then H*{qI~-R) = h[xajXb, Xi]. 

Proof. In the proof above, we saw that the p-complex is generated by the wedges 
e'a = AiGaeaciGbci with |cr|e2N and e'^ = Cab/\i^^eac,ebc, with |cr|e2N + l. Hence 
H*{qI-;R) is generated by the duals of all ei-e" and e^e^, where Cr is the wedge 
of diagonals, as in [H 5.10]. By |2.3[ cup products correspond to wedges. Thus 
is the product of diagonals, e" is a (non-unique) product of those e" with jwj =2 
(denoted by y^), and e'^ is a (non-unique) product of an (denoted by Zi) and 
e"\{-}. In this way, our cohomology algebra can be viewed as the subalgebra of the 
whole exterior algebra R[exy\ xPy\. The relations come from the property that a 
wedge behaves as a set, and is zero whenever it contains duplicate elements. □ 


6.3. Diamond posets. Let our poset ^ be given by the Hasse diagram below left. 
Thus dimg [))^_|_2 = 3n-|-3. A specific embedding into is shown below right. 


c 



a 


Notice that is the family of Heisenberg Lie algebras, whose homology was 
determined in m and [5] . We compute iJ* of the solvable analog (added diagonals). 


Proposition 6.4. HP „_2 = (l-l-t)”'~*~^(l-|-t^) *'^~*~* ^^ — 


Proof. In a wedge z;eC'*(g[^), indices hi have weight either ±1 (iff Cab, ^u9eb,c or 
Babi ^x^eh-c) or 0, so if v is contained in then every appears twice or not 

at all in v. For any crC[n\ denote e" =/\-g^ea6ieb,c and e'^ = eac Ai(^a^abieb,c- Then 
{e"; |cr|GpN}U{e;; jcrj-flepN} is a basis for with ^ie'f) = -J2^^a^'a\{^} 

and d{e'^) = 0. We define a Morse matching At = >■ n^cr}. Critical 

vertices are At = {e"; n^a}U{e'^; nGcr}. Zig-zag paths come in pairs: 

and e"- ^ e' 


e 


CT\{i} 




e(,T\{q)u{n} 


■ ®(o-\{*j})U{n} 


®('^\{i})U{n} 




Therefore the boundary is d(e'f) = 2 Over Z 2 , this is zero, so 

dimiL 2 fe(fll“;Z 2 ) = Ko-C [n-lj; |cr| = A:G2N}| and 
dimiL 2 fc+i(fll-;Z 2 ) = \{aC[n-l]; |ct| = A:-1g2N}|. 
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Every e" contributes and every contributes Hence 

= (!+<’) EK2M(f")*("E) = (i+e). f«’J“~‘y‘-’i-v 

Over Zp with p>2, additional matchings are required, but things become messy. □ 


Corollary 6.5. IfZ 2 <R, then there is an isomorphism of graded R-algebras 

H*{qI-;R) ^ A[xa,Xi,Xc,yoj,z; iG [n],a;G 

where Xa = eaa, Xi = Cbib,, Xc = Ccc, y{i,j} = ^{i,j}+(^{i,n}+^{j,n} ^ = eaceab„eb„c, 
^'{i j}~^a'bie-bice-abj^bjc (the length of a wedge determines the degree). 

Proof. In the proof above, we saw that the 2-complex is spanned by certain wedges 
ea = Ki^„eab,eb,c and e( = eabt\i^^eab,eb,c- For K■=(^LPY.ieia^{a\{^))y^{nY 

{eJ^>e"u{n}; o-,rC[n-l], |cr|, |T|-blG2N} U {e^; aC[n], |cr|G2N-bl} 
is a new basis, and after the same matching as above, the critical vertices are 
{e"; crC[n-l], |cr| G 2N} U {e;u{„}; crC[n-l], |cr|G2N}, 

but this time there are no zig-zag paths, since d(e'f) = 0. In this way, we ob¬ 
tained a subcomplex with zero boundaries that generates homology. Let y" and 
x'cru{n} wedges that generate cohomology, so that x"(e") =x"(e") = 1. 

Since p"p" —if'^rir=0 p" / _/e^uxu{r.} i ‘f o-nr=0 „/ „/ _p fUpop 

Dince e^e.^ u , ana Sa^ruin} to ; if o-ru^ rnese 

relations also hold for cup products of dual wedges, by 


2.3 


_ Thus is 

isomorphic to the subalgebra of A[exy] x<y\ generated by all 


Corollary 6.6. ForF{t) = ^^{l-{ 


l+2t+t'^ 


)rp‘/2l^ and e = have 


HP„,3 = E.erai {l + eH)il+eH^r-^-^F(eH^y 


Proof. By the derivation of |6.4[ for any prime p the generating function over Zp is 
(l+0”+^(EfeGpN((fc)-fankz^^fc)*^'' +EfcGpN-i((fe)-ranK^fc+i)*^''+^ 


= (l+0”+^EfcGpN ((fc)-fankzA)t^'= + ((fc”i)-rankz^afc)t2fc i 

^ {l+tr + ^ y- 

p Z^iG [p] 

^ (l-l-t)’‘+^ 

p Z-(iG [p] 


(l-beT^)” -p t-ieT2(l-teT2)" - by 

E.elJ^ + Ft)il+eH^r-^^FieH^) 


2.2 


where dk is a combinatorial 0/1-matrix, namely the ‘subsets incidence’ matrix of 
size X (”), where crr-th entry is 1 iff crCr. By [9], rankz 3 dk = J2jCk'-jIi) ^ so 

Fit) = E, rankz35fc t^ = Ey,GN (74-1^)^'^ = E.-.^gn 
= tE,F = tEo<n-2j-iFil+t)-^^-^ 

= t(l-l-t)" ^ Ej<(n-l)/2( (t4f) ~ ^(EjGN~Ej>n /2 ) 






(l-(i 


,)r«/2i). 


For cases p>5 we feel intimidated to try computing the generating function. □ 
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7. Distributions of coefficients 

In this section, we observe how the coefScients of the generating functions (= 
dimensions of homologies = Betti numbers) we computed are allocated. Some re¬ 
search in this direction was done in m, where it was shown that the coelficients 
for nilpotent Lie algebras are often unimodal (i.e. ascending and then descending) 
or have an M-shape. Here we display much more exotic examples. 


For the diamond poset, the weighted coefficients (divided by maximum) of HP„ 2 



For the diamond poset, the coefficients of HP „^3 in 6.6 for 1 < n < 14 are plot 


ted in the following pictures (though for large n the distribution becomes binomial): 
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For the complete bipartite posets, the coefficients of HPp_„ p in 5.5 for n = 200 


and p = 2, 3, 5, 7 (from left to right) are plotted in the following picture: 



We suspect this provides an affirmative answer to the second question in [THl p.86]. 


8. Afterword 

8.1. Conclusion. We’ve seen, that AMT enables graph theory and combinatorics 
to come to the aid of homological algebra. It was unexpected that so much rich 
problems come from really simple posets of height only 1 and 2. 

At present, very few Hilbert-Poincare series for the (co)homology of Lie algebras 
are known (we provided six new families), and fewer still are the computed cup 
products in the literature (we provided three new families, which are quite inter¬ 
esting). The formulas seem to be nicest over rings of characteristic two, partly due 
to the fact that the primitive root of unity is real iff p = 2. 

Calculations of i7*(g[-;Zp) for posets of larger height are also possible, but 
then it is easier to compute over large characteristics p. The use of the p-complex 
C*,p{3^n) foi' fhe right kind of posets ^ and primes p can reduce the calculation of 
cohomology to mere enumerative combinatorics, which is the goal of AMT. 

8.2. Acknowledgment. This research was supported by the Slovenian Research 
Agency grants Pl-0292-0101, Jl-5435-0101, Jl-6721-0101, BI-US/12-14-001. 
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